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IN THE SPECIFICATION : 

Kindly replace the paragraph beginning on page 5, line 17, with the following: 

According to a first aspect of the present invention a method is provided to perform 
low-density parity-check code encoding of user data u of length N u , by inserting parity data p 
of length N p into output data c of length N in accordance with a parity matrix H such that 
H«c =0, comprising the steps of: (a) receiving the user data of block length N u ; 

(b) decomposing H»c into a first component H u »u corresponding to the user data and a 
second component H p «p corresponding to the parity data such that H#c =H u »u + H p »p— 0; 

(c) calculating a vector u = H u «u; and (d) calculating p- H tt ~*-*-g p = Hp" 1 • u. 



Kindly replace the paragraph beginning on page 6, line 7, with the following: 

According to an eighth aspect of the present invention, a low-density parity-check 
code encoder is provided to encode user data u of length N U5 by inserting parity data p of 
length N p into output data c of length N in accordance with a parity matrix H such that H«c 
=0. An input inputs the user data of block length N u , an H c decomposer decomposes H»c 
into a first component H u »u corresponding to the user data and a second component H p «p 
corresponding to the parity data such that H u «u + H p «p=0. A u calculator to calculate a 
vector u = H u «u, and ap = Pu calculator to calculate p~ H^ -^-g p = H p _1 • u. 



Kindly replace the paragraph beginning on page 6, line 24, with the following: 

According to a thirteenth aspect of the present invention, the u calculator calculates 
the vector u = H„«u prior to the p =P u calculator calculating p~ H tt 4 -^g p = Hp" 1 • u. 
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Kindly replace the paragraph beginning on page 6, line 26, with the following: 

According to a fourteenth aspect of the present invention, a computer program is 
provided to perform low-density parity-check code encoding of user data u of length N u , by 
inserting parity data p of length N p into output data c of length N in accordance with a parity 
matrix H such that FUc = 0, comprising the steps of (a) receiving the user data of block 
length N u ; (b) decomposing H«c into a first component H u «u corresponding to the user data 
and a second component H p «p corresponding to the parity data such that H u «u + H p »p=0; 
(c) calculating a vector u = H u *u; and (d) calculating p~ H tt "*-*-g p = H p " ! • u. 



Kindly replace the paragraph beginning on page 7, line 3, with the following: 

According to a fifteenth aspect of the present invention, 22, a data transmission 
system is provided for transmitting user data to and receiving data from a communication 
channel. A low-density parity-check code encoder the user data u of length N u , by inserting 
parity data p of length N p into output data c of length N in accordance with a parity matrix H 
such that H»c =0. The encoder comprises an input to input the user data of block length N u ; 
and H c decomposer to decompose H#c into a first component H u «u corresponding to the 
user data and a second component H p «p corresponding to the parity data such that H u «u + 
H p *p=0; a u calculator to calculate a vector u = H u #u; and ap = Pu calculator to calculate 
p~ H tt" 4 -*-** p = Hp" 1 • u. A transmitter transmits an output of the low-density parity-check 
code encoder to the communication channel. A soft channel decoder decodes data from the 
communication channel, and a soft low-density parity-check code decoder decodes data 
decoded by the soft channel decoder. 
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Kindly replace the paragraph beginning on page 7, line 16, with the following: 

According to a sixteenth aspect of the present invention, a low-density parity-check 
code encoder encodes user data u of length N u , by inserting parity data p of length N p into 
output data c of length N in accordance with a parity matrix H such that H«c = 0. An input 
means is provided for inputting the user data of block length N u , and an H c decomposer 
means decomposes Hmc into a first component H u «u corresponding to the user data and a 
second component H p «p corresponding to the parity data such that H u »u + H p «p = 0. A 
u calculating means for calculating a vector u = H u «u, and a p = P u calculating means for 
calculating p~ H^ " 4 -*-*; p = H p _1 • u. 



Kindly replace the paragraph beginning on page 8, line 1, with the following: 

According to a twenty-first aspect of the present invention, the u calculating means 
calculates the vector u = H u »u prior to the p = Pu calculating means calculating p= H^ -^-g 
p^Hp^u. 

Kindly replace the paragraph beginning on page 8, line 4, with the following: 

According to a twenty-second aspect of the present invention, a data transmission 
system is provided for transmitting user data to and receiving data from a communication 
channel. A low-density parity-check code encoding means encodes user data u of length N u , 
by inserting parity data p of length N p into output data c of length N in accordance with a 
parity matrix H such that H«c = 0, comprising, and an input means inputs the user data of 
block length N u . A H c decomposer means is provided for decomposing H»c into a first 
component H u »u corresponding to the user data and a second component H p *p 
corresponding to the parity data such that H u »u + H p #p = 0. A u calculating means 
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calculates a vector u = H„«u, and a p=Pu calculating means for calculates calculating 
p ~ H^-^h p = Hp" 1 • u. A transmitter means transmits an output of the low-density parity- 
check code encoding means to the communication channel. A soft channel decoding means 
decodes data from the communication channel, and a soft low-density parity-check code 
decoding means decodes data decoded by the soft channel decoding means. 

Kindly replace the paragraph beginning on page 27, line 2, with the following: 

The present invention directed to a method and apparatus to perform low-density 
parity-check code encoding of user data u of length N u , by inserting parity data p of length N p 
into output data c of length N in accordance with a parity matrix H such that H#c =0, 
comprising the steps of: (a) receiving the user data of block length N u ; (b) decomposing H»c 
into a first component H u *u corresponding to the user data and a second component H p «p 
corresponding to the parity data such that H u «u + H p #p=0; (c) calculating a vector u = H u *u; 
and (d) calculating p= H^-*-g p = Hp' 1 • u. 
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